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claims the benefit ok the filing date of U.S. Provisional 
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FIELD OF THE INVENTION 

This invention provides methods for DNA analog 
representation of vector operations, including vector 
addition, determination of inner and outer products of 
vectors, and of the product of a matrix and a vector, using 
negative as well as non-negative numbers. The methods of the 
present invention utilize the spectrum of biochemical 
activities and operations which DNA molecules are capable of 
undergoing, including base-specific Watson-Crick hybridiza- 
tion, ligation, polymerase extension, site-specific strand 
cleavage via restriction enzymes, melting of duplex DNA, 
cleavage of DNA by site-specific endonucleases , and degrada- 
tion of DNA by exonucleases of broad sequence specificity. 
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Watson-Crick hybridization of complementary DNA oligomers 
makes possible a DNA analog representation of highly parallel 
operations [1, 2] . The present invention develops this 
potential and provides methods whereby DNA analog 
representation of the operations of vector algebra is used to 
produce a DNA-based neural network [3] which may be used in an 
associative or content addressable memory [4-6] and a DNA 
multilayer perceptron [7, 8]. 

BACKGROUND OF THE INVENTION 

All publications and patent applications referred to 
herein are incorporated by reference fully as though each 
individual publication or patent application was specifically 
and individually indicated to be incorporated by reference. 

Various strategies for finding solutions to mathematical 
problems have been devised which use sets of DNA 
oligonucleotides having selected length and sequence 
properties. For example, there are methods that use DNA 
oligomers of defined nucleotide sequence to solve a 
Hamiltonian path problem [1], a "satisfaction" problem [2] and 
for performing addition [9] and matrix multiplication [10] of 
non-negative numbers. Baum [11] has proposed using DNA 
operations akin to those described by Adleman [1] and Lipton 
[2] to produce an associative DNA memory of enormous capacity. 



Prior to the development of the methods of the present 
invention, methods for using DNA oligomers in analog 
representation of matrix multiplication that include use of 
negative numbers as well as non-negative numbers were not 
5 disclosed or taught. 

Adleman [1] first pointed out that Watson-Crick 
hybridization of complementary DNA strands makes possible a 
representation of highly parallel selective operations that 
could be a basis for molecular computation. In practice, 
10 small departures from the ideal selectivity of DNA 

O hybridization can lead to undesired pairings of strands that 

H create significant difficulties in implementing schemes using 

=9 interactions of DNA oligomers to represent large scale Boolean 

Wj functions. Recently, however, Deaton et al . [12] showed that 

1J>. it should be possible to find a large enough set of mutually 

non-hybridizing DNA strands to allow digital molecular 
^L; computation of high complexity with tolerable error rates. 

W A neural network is a physical system that models a 

simple biological neuronal system, in that it comprises a 
20 large number of interconnected processing elements, called 

neurons. The activity of a given neuron is determined by the 
weighted sum of all of the signals that the neuron receives 
from the neurons to which it is connected. In most neural 
network models, the total activity of the ith neuron, called a 
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"perceptron, 11 is 

a t = ^io + L w u x i 

• frnm the ith neuron that is 
where x, is the signal received from 3 

negative. The ith neuron responds to incoming signais by 

i „ - F(a ) The function F(aJ is a 
itself sending a signal y - FtaJ • 

,. nfl fun ction; a common choice is the non-linear 
saturating runctiou, 

logistic or sigmoid function, 

F(a) = (1 + exp(-a) ) _1 
which restricts the output to be between 0 and i, and gives an 
approximate iinear response for small levels of activity. 
Th us, the activity of the ith perceptron is positive when the 
sum of the incoming weighted signals is larger than the 
negative bias weight; and when the incoming signal rs 

4- thp ith perceptron is 
sufficiently large, the output of the P 

■ telv 1 (see, for example, «. Penny et al., page 386- 

approximately l l see ' 

,1=1 onerations and interactions 
387, in (81). From the parallel operati 

o£ th e neurons emerge collective properties that include 
production of a content-addressable memory which correctly 
yi elds an entire memory from any subpart of sufficient si 2 e 
[31 Neural networks do not need the high precision 
associated with digital computing ,3, . Because they are fault 
tolerant, such neural network can be represented by 0 NA ««. 
the massive parallelism first envisioned by adleman ,1, . 



BRIEF SUMMARY OF THE INVENTION 

The present invention provide, a method for Debased 
a nalog representation o £ tne operation, of vector addition and 
ve ctor and matrix algebra, using negative as well as non- 

w f nf sU sinqle-stranded DNA 
negative numbers, wherein a subset of all « 

n-mers is in 1:1 correspondence with the basis vectors e„ , - 
12 m, in an abstract .-dimensional vector space; an m- 
component vector V in a space with basis vectors r - 

h ch m is represented by the equation T-S.V, %. and its 

through m, is icf^ 

, a fion is a DNA sample containing strands E t or 
analog representation is a u 

<- v for each i = 1 through m, where the 
their complement E ir for eacn 

• a n hv the siqn of the amplitude 
n f f or E. is determined by trie sign 
presence or t>i or ^ 

, o£ the ith component of the vector, and the concentration 
or each Bl or £l is proportional to the magnitude of the 

amplitude 

^^on further provides a method for 
The present invention turtner v 

processing units, or neurons, is in the form of m-component 

u f nhirh is represented by a set of 
xr - T V- e , each of whicn is 
vectors v - v i ^ f 

, v. ^ TbP interconnections and 
the oligomers as described above. The 

th e transmission of signals between the neuronal units are 
presented bv biochemical processes and reactions involving 
the oligomers Bl and fc, such processes and reactions include 



i rular recognition, and specific hybridization 
diffusion, molecular recogn 

anH nucleotide sequence-specxf ic 
of complementary oligomers, and nucleot 

• of nucleic acid-modifying enzymes acting on the 
reactions of nucieio 

oligomers , as occur in analog operations of vector add,, 
andve ctor and matri, algebra, plication of a saturate 

• , 0 a signal from one or more neuronal units to 
function to a signal 

tnut is represented by hybridization of a set 
produce an output is repr 

, -j get of biochemical reactions to a 

oligomers selected by said set 

complete , stoichiometric set of * - 

oligomers , an d an o U t P nt of the ne.ai — , ,e PI n 
by . set of OU,- ««« h^.i.e to sa ld 

. p and E- oligomers, 
stoichiometric set of E ± and ^ 

In . specie -K-i-t. a, anaio, content a^essa.ie 
ry is proceed b y Resenting events o f „ a. - 

, po „ent — « 

.. tof vector V,, are store d in memory fy ™ ^ outer 

,11 the experience vectors for 1*3: 
product over all tne ex F 

T-- = la V V ; 

recaii o £ a palcuiar -erience — ^ 

ted as 0 » is effected by the algorithm: 

represented as u x 

Vi = s(£ T iD + 

q(x ) is a saturating function such as 
the function S(x) is a 



memo 
com; 
se 



where 

g ■ tanh(x) 



■ ,1 aain- and wherein the saturating 
with g bexng the small-srgnal gain. 
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4. a k« letting DNA strands 
civ \ is implemented by lettxuy 
function S(Xi) is -"-"'f 

nting the vector X, hybridize to a hybridization 

r6Pre and the collection of DNA strands 

oligonucleotide array, and the 

j v <?<x ) is obtained by 
representing the saturated X», 1 

selectively denaturing the dupie* — * «» ™ 

. •„«,..,*., -anas and coilecting the desired set of 
containing the &ia x ; 

DNA oligomers. 

BRIEF DESCRIPTION OF THE FIGORES 
Figut e X .ch-.tic.ny resents a hvfridi.ation arra, 

• a as an oiigo.er-storing device uprising a substrate 

serving as an 01 y 

(1) supporting an arra, o £ oiigo.er depot s.tes (2) . T 

■ nd icates the section giving the view shown rn 

dotted line indicates tn 

Figure 2 . 

Figur e , —icaiiv presents a cross-section through 
. ro „ of depot sites . the oiigo.er-storing device shown rn 

/i\ i <= * transparent: 
for which the substrate (D is a P 
FigUrS , , of the present invention is 

h , rate A preferred embodiment of the p 
substrate. selected depot (3) is 

■« mralized heating of a select 
shown wherein localize irradia te 

the selected depo t site through the transparent 
to release the desired single-stranded oligomers (5)- 



a 
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Figure 



3 schematically represents steps in the 



determination o £ the inner product of V and , in which primers 
A and B are hybridized at their 3' ends to the 3' ends of the 
DNA strands of vector V or «, and the 3' ends of the primer 

^ brands V or W that are 

strands are extended to produce DNA strands v _ 

complementary to the V or W template strands. 

Fig ure 4 schematically represents steps in the 

■ <- ■ ™ of the outer product of V and W in which a 
determination or tne oulbi ^ 

bridging linger oligomer aligns the 3- end of a V, strand and 
5. end of a Wj <F, strand for efficient ligation to obtam a 
strand of the form (E,l (E,) IF) . 

Figure 5 schematically represents steps in the 
determination of the product of vector X and matrix TlJ , the 
outer product of V lV „ in which - strands containing ,x,> are 
used to select .V,) strands of the form IE,) and 
representing an unchanged sign contribution to the product. 
The abbreviation RE stands for restriction enzyme. 

Fig ur. 6 schematically represents steps in the 
determination of the product of vector X and matrix T H in 
„hich DNA strands containing (*,) are used to select (V,, 
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up I and {E- } representing a changed sign 
strands of the formUE,} and IfiJ P 

contribution to the product. 

, hp -writing" of an image to 
Figure 7 schematically shows the writing 

^ _ nNA-saturated substrate, 
memory. Following exposure of a DNA 

e g , a D»A chip, to an image, with selective denatured 
^le-stranded complexes at the image pixels, the Olivers 

~ pnllpcted. The image data is 
that represent the image are collected 

the outer products, which is the memory matrix T„ of Eg. 2. 

Fi9ure 8 schematically portrays retrieving a complete 

matrix t starting with a set of DBA 
image from the memory matrix T„, 

n a vector containing only a very 
strands that represent U„ a 

» ,aturating function is applied to 

the set of strands representing the produ 

m +. n wield a set or Unas 
matrix Tl) and the incomplete vector 0l to yrel 

«f t-hp method continue until a 
w Tt-prations or tne meonw 
representing Iteratio 

u , . ori that represents the complete 
t of DNA strands is obtained that rep 



se 
image 



DETAILED DESCRIPTION O* THE XW-TXO- 

Th e present invention employs method steps in which 

oligonucleotide 



vec 



tors are represented by custom sets of DNA 



and/or oligonucleotide analogs having seated subunit 
sequences, and in which vector operations, inching vector 
addition and vector algebra, are represented in analog for, by 
„ el l k nown reactions and manipulations of the DNA oligoMers 
representing the vectors, such as hybridization, ligation, and 
cieavage by nucieases, separation of single-stranded fro, 
double-stranded oligomers, and separation of short oligomer 

m^toqq otherwise indicated, 
fragments from longer oligomers. Unless 

nrarticed using conventional 
the present invention is practiced 

technics of chemistry, biochemistry, and molecular biology, 
whi ch are well-.nown and are within the capabilities of a 

■ or-t (for example, see [13] 

person of ordinary skill m the art. (to 

[18])- 

,n technical and scientiric 
Unless defined otherwise, all technical 

terms used herein have the same meaning as common ly understood 
by one of ordinary s.ill in the art to which this invention 
belongs. Although any methods and .aterials similar or 
eg uivalent to those described herein can be used in the 
practice or testing of the present invention, the preferred 
methods and materials are described. 



Nucleic Acid oligomers 

diggers are linear sequences of relatively few 
subunits. An oligomer having n subunrts is referred to as an 
n - m er; for example, a nucleic acid oligomer that contains 
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or 17 nucleotides Is referred to as a 12-mer or as a 17—r, 
respectively. As used herein, the term oligomers refers to 
R NA or DNA oligonucleotides, RNA or Dm oligonucleotide 
analogs, or a combination of RNA and/or DNA oligonucleotides 
and RNA and/or DNA oligonucleotide analogs, which are used in 
representing vectors and matrices, operations involving 
vectors and matrices, including vector addition and vector 
algebra, and in implementing a neural networK. The RNA or DNA 

i ^ for 1-he nresent invention can 
oligonucleotide analogs employed for the pre 

be oligomers in which from one to all nucleotide subunits are 
replaced with a nucleotide analog to confer desired property 
such as increased detectability, increased hybridization 
affinity, and resistance to degradation by a nuclease. Such 
oligonucleotide analogs include but are not limited to 
oligomers comprising 2-0-alkyl ribonucleotides, 
pnosphorothioate or methylphosphonate internucleotide 
linkages, peptide nucleic acid subunits, and nucleotides 

u n + of radioactive or fluorescent groups, 
modified by attachment of radioactiv 

i «- Q ^rnss-link or cleave a nucleic acid, 
groups which intercalate, cross lin* 

or groups which alter the electric charge or hydrophobics of 
the oligomers. Methods for maUng and using oligonucleotides 
and oligonucleotide analogs such as those listed above are 
W ell k nown to those sailed in the art of mating and using 
sequence-specific hybridizing oligomers. 



In general, an essential C-r.ct.ri.tic o £ the oligomers 

. . th . inV ention is that they are able to 
employed in practicing the inventi 

hybridize specially to clivers having complementary 
su bunit fences to iorm stable double-stranded complexes. 
The statement that an Oliver hybriai.es specially to 

oligomer comprising a nucleotide seance complementary 
sequ ence in a second oligomer binds by Watson-Cric* base- 
pairing to the complementary portion o £ the second oligomer 
form . stable double-stranded complex, under hybridation 
conditions that are su ££ iciently stringent that oligomer 
molecules having £ e„er bases commentary to. or - 
stable duple* structures with, the second oligomer do not 

landed complexes. Selection o £ parameters such as the 
lengths o £ the complementary portions o £ the diireren 
11 omers and the conditions used in hybridation and „a 
steps , so that the oligomers hybrids speci.icaUy to the 

colters, is „ell ^ «- — <* ' ^ 

„ , „ cpp chapter 11 of [13]) • 
ordin.ry.Wll in the art (e.g., 

. of the oligomers employed in practicing the 

The sizes of tne ony 

■ ran range from about 4 subunits to 100 or 
present invention can range 

■ lenath One skilled in the art would 
more subunits in length. 

• te that in order for the oligomers to hybridize 
appreciate that m 
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specificaliy to for, stable double-stranded complexes, the 
oligo . el s represents, basis vectors should be at ieast about 
6 . 8 nucleotide, in length. Depending on the complexity o £ the 
data being represented, the basis vectors can be represented 

mo re nucleotides,- preferably about 10 to about 30 nucleotides. 
As discussed below, n-mers representing basis vectors 
preferabiy have about 6 to 13 additional nucleotides added to 
each end to stabilize hybridization of termini, to per.it re- 
separation of oligomers 5 oined end-to end, and to permit 
amplification by PCK using a co^on set of primers. Thus, OK, 
diggers representing basis vectors are typicaily about !8 to 
about 74 or .ore nucleotides in length, preferably about 20 to 

Tn thP methods involving 
about 50 nucleotides in length. In the met 

• f basis vector oligomers to oligomers attached 
hybridization of basis vector 

to a substrate, the basis vector oligomers 
can be longer, shorter, or the same length as the attached 
oligomers. In addition, basis vector oligomers having 
different lengths, chemical structures and properties, can be 
hybridized to different sites of the same oligomer array. 
Th ose silled in the art appreciate that the specificity and 
a££inity „ it h which oligomers hybridize to each other are 
determined, in large part, by the length, nucleotide seguence, 
and chemical structure of the oligomers, and so are able to 



, , Darame ters of the oligomers employed in the 
select structural parameter 

. ai .„ f nr their intended use. 
present invention that are appropriate for 

ji 4-v,o different basis 
F or example, the subunit sequences of the 

v ector oncers and of oligomers attached to solid substrates 
ca „ be selected so that the oligomers do not comprise self- 

stabilize folding of said 
complementary sequences that stabili 

. nto hairpin structures which interfere with 
oligomers into nairpm 

. h duolexes Additionally, the subunit 
formation of inter-strand duplexes. 

fences of the oligomers oan be selected so that the meltrng 
temperatures ,« of the double-stranded complexes formed b y 
hybridization of the complementary portions of the basrs 
.ector oilers and the attached oligomers at the different 

si tes of the array are aii within a selected temperature 

of a selected Tm plus or minus about 

range, e.g., in the range of a select 

5 degrees C, for more efficient control of oligomer 
hybridization and release. 

Obtaining the Oligomers 

The present invention employs multiple sets of large 
numbers of different oligomers, for example, D»A 
olig onucleotrdes, having specified lengths and nucleotide 
seances. T he oligomers of the present invention can be m 
by W ei™n methods that are routinely used by those sailed 
in the art of synthesizing oligonucleotides and/or 
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oligonuc 



reotide analogs (for example, see [16. 17, and 19, , 



to Oligomer Storing Device 

In the preferred embodiments of the invention, the 
req „ired olrgomers are synthesized and stored in an oligomer 
coring devrce, from which they are released as the, are 
needed. A preferred oligomer storing device comprises a 
substrate supporting an array of oligomer storage sites, or 

■ a cnrface to which are 
depots, each of which comprrses a surface 

a ttached oligomers having a selected subunit seguence. The 

allowing them to hybridize by «atson-Clic* pairing to the 

, attached to the surfaces of said depots to form 
oligomers attacneu 

i »«, When oligomers having a particular 
double-stranded complexes. When g 

a h thPV are released from the 
nucleotide sequence are needed, they 

^ >pbv locally denaturing the double- 
oligomer storing device by locally 

f thP depot in the storage array where 
stranded complexes of the depot 

- e a by localized heating, without 

they are stored, e.g., u y 

maturing double-stranded complexes of the depots storing 
othe r olrgomers, and the desired oligomers are collected from 
th e solution in contact with the oligomer storage array. 

fKo arrav of oligomer storage 
The substrate supporting the array 

a flat surface that supports the 
sites, or depots, can have a flat 

or it can be distributed in three dimensions, such 
array, or it Cd " 
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fi substr ate «h 1Ch U .»it.„l. ^ .uppcrtin, -U,e 
„ ucl eic .cid. to< hybrid- anai.sis can, in ,«.»!. • 

ln „Uo, ,cco rdi n gl , a variety «* d i««ent .esi.ns an. 
material s are „,* - P»P«^ «- -to.^ 

• on Hon For example, the storage 
device of the present invention. 

device may b e 3f -e filter, e.g., of nylon or 
nitroC ellulose, or it -ay be of a rigid material such as 

alass crystalline Al 2 0 3 ("synthetic 
silica, silicon, glass, cry 

sapphire ..„ toll U,. — « a S oU d s^trate coate 

, • mors are well known to those 
supports for hybridizing oligomers are 

r201 col 6, lines 1-39; [21] col. U, 
skilled in the art (see [20] col. 

[26]) T he storage device may also include a chamber or 
conta ; n er housing the substrate, through which oligomer 

and collection solutions are directed, 
hybridization, wash, and 

• •-. f-n that of a chromatography 
for convenience of use similar to that 

column. 

, n . site at which oligomers are 
The term depot refers to a site 

of o, is attach ,o tne support^ substrate, to U- 
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of w hich .re attach hybridizing oligomers comprising a 

and2) . A depot site can have any size/ shape, or volume, 
consistent with the elective o f the invent of storing and 
s electively release oligomers as needed. By array is meant 
an arrangement or locations, or depots, in or on the 

• substrate of the oligomer-storing device. The 
supporting substrate 

^ in 2- or 3- dimensional arrays, or 
depots can be arranged in 2 or 

Fiaure 1 shows a 2-dimensional 4 x 
other matrix formats. Figure 

. ci . ratp The number or 
array o£ depots on a supports substrata. 

* ~™ 9 Yn 10 7 or more. it: is 
depots in the array can range from 2 to 10 

a n ,rrav of oligomer depot sites 
a rigid substrate supporting an array 

^.-n — — ra?tos ::" 

col . 9 ,Unes ^ a— P.e «0, . of - de P o 

sl tes of a gi ve„ array oan Have t h e sa.e d-eter, or a srn gl 
d6P ot array can co^se depot srtes ^ —tent 

^-f about 6 to about 1UU 
to 10' different types of oligomers of about 

arrav 0 f thermally isolated 
subunits in length in a micro-array 

depot sites on a rigid substrate. 
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s attached at the depot sites can be attached 
Th e oligomers attached ^ 

di rectly to the surface of the substrate, or to 

„k is itself attached to 
a P a d or pedestal-1- structure that t 

the 3U.st.ate, ana which is made of ferial tn.t i 

diff erent from, that of the substrate. The depot 
as, or different ^ 
surface to which the oligomers are attached 

Pll -like depression on the surface 
a raised feature or in a well like 

Ficture 2 shows oligomers 
of the supporting substrate. Figure 

„ , site (2) comprising a raised pad 
attached to a depot site (2) 

m(1 \ 111), and (12) ) 
comprising three different layers ,(10), 

affixed to a rigid transparent substrate U. • 

M ethods for maUng arrays comprising oligomer s ^ 
at depot sites to produce oligomer-storing devices 

„ell Xnown. such methods include « 
present invention are well 

cached at their 3' ends to a 
— ^ ° £ OU9 ° merS si0 or GaAs .for example, 

see [2 „, col. , Une „ toool. ». - 3 t , 
3 to col. 25. line XB, and 1221 col. 

t ly pre-synthesized oligomers can be chemically 
Alternatively, pre sy oligomers 
, h ed to the substrate, e.g., by derivatizing the 

„d then depositing microdroplets 
=tf »chment surface, and then oep 
or the attachmen allowing 

« at the appropriate depot sites and 
of the oligomers at the PP f 

to re act with the depot site surface, by 
th e oligomers to 

attaching biotinylated oligomers to 
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i i 1 ine 13 and col . 
r90l col 1, line 18 to col. 3, line 
Qiirface see [20 J cox. x, 

. „. r25 , pages 601-609; 121] col. 
line 21 to col. 10, 1«. 35, [251 pag 

0 o 7 _?q] preferably, the 
13 lines 2-9; and 128] pages 27 29). 

cached to the depot sites through uncharged 
ol igomers are attache ^ ^ ^ o£ 

spacer groups ((6, in Fig«e 2» that 

to the depot surface ([22] col. 11, l«e 49, to 

the oligomers to the dep 

efficiency (1281 page 29). 

Storin, Soluble Oil*— in a Cepot «»y 

+- ,rr3v of a storage 
Oiigo-s " — - d6POt C ally to oilers 

de.ce by allowing the, to hybridize — ^ 
comprising complementary subunit seguences wh.ch 

P „ to form double-stranded 

at the depot sites ((2) in ^- ' 

, es attached to the depot sites <P> i. W 
cligomer complexes attache 

billed in the art recognize that 
2) . Th osesRUled , eotides that must be present in 

oonsecutive complementary nucleotides 
an oligonucleotide so that rt hybridr.es — " 
target nu oleic acid molecule can ,ary consrderabl fr 
4 up to 14 or more, depending on such factors as 

r of target nucleic acids and the physrca! 
complexity of the set of target 

Editions Uonic strength, temperature, anr nr an 
reagents, etc, used in the hybridization and wash 
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lete set of oligonucleotides comprising every possible 
complete sei ui v t ed j_ n 

sequence of n consecutive nucleotide subunits can be 

array of 4- depot sites cousin, complementary oligomers 

^ the array to a solution containing the soluble 

by exposing the array to 

.t a sufficiently low temperature, in a suitable 
oligomers at a monov alent 
buffer containing a high molar concentrate 

h as Na* The time required to saturate the 4 depo 
cation such as Na . 

. th the 4" different n-mer oligomers depends on the 
sites with the 4 u 

«, chP temperature, and the 
, ra Hons of the oligomers, the temp 
concentrations uj. Hri s 

f N „- ions If the soluble oligonucleotides 

ara applied at a nucleotide concentration 

liter u nder conditions arable for hybridi.atro t. . 
for hal f of the hybridation reaction to be completed i 



[30-33] . 



Releasing Selected Oligomers 

torn set of soluble oligomers of Known composition 
CUSt ° m S . double -stranded complexes of 

is obtained by locally denaturing doubxe 

„ ts of the intact array comprising the desired 
selected depots of 

h collecting the oligomers releasee, 
oligomers, and collecti g ^ 

selected depots U, - .g. 2 -o ion o£ 

u ^ array is immersed ((8) m Fxg. 2)- 
" X es at selected depots can be achieved by any 

oligomer complexes at sei 
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o£ the nucieic acid- d enatur in g treatments - to those 
sUU ^ t ,a It o JM c lEi c»c,— ■ The. 
skiUed ln the art a PP reciate that - -Ung texture 
. d ouble-stran d e d oligonucleoti.e com P le X is 
lmtt , nucleoti.e seguence, an d chemica! structure of th. 
l P le, an d on the ronic strength - — — ° £ 
the solvent (see [13) page 11.46). 

The P referre d method for denaturing double-stranded 
comp le*es at the selecte d d e P ots to release the desired 

subj ect the selected d epots to a raise. ^erature ^ 

-f^v a neriod of time 
appropriate solution condrtrons for a per 

v^+-r^i-P and the size and 
and size of the supporting substrate. 

j ^ cites For example, 
position of the individual depot sites. 

„ „ ots can be locally heated by illuminating the 

selected depots can oe 

in a suitable buffer and at a 
surface of the array, m a suita 

- n t- of the oligomer duplexes, 
temperature below the melting point of 

of focused irradiation from a radiant energy 
with a pattern of focusea 

9^ e a an argon laser, that 
/ (41 and (9) in Fig. 2) , e.g. * 

source ((4) ana \?) 

■Hn^ desired oligomers. me 
heats only those depots storing the desir 

nort which provides precise x-y 
iaser can be mounted on a support which p 



tran8 l a tion control, to permit — ^ <" ~ 

have a broad beam that can irradiate a mas, the image of 
„ hi ch can irradiate all of the depots in the array at once 
The _ is used to shield the unseated depots so t ha on 
tho se depots containing the desired oligomers are heated 
eat a single d e P ot having > — area * — - ° 

me lt double-stranded c« duplexes stored 

„ iU reguire roughly 1. - 13S " " 9ht 1488 

nm) . in the preferred method, a substrate which rs 

i +■ p a crystalline Al 2 0 3 / 1S 
transparent to argon laser light, e.g. 

„rt thermally isolated, light-absorbing, depot 
U sed to support ^ 

surfaces to which the oligomer, are 

rumination of the desire, depots as shown in .gure 2 , nd 
p.ctectrng the oligomers from direct exposure to the U~ 
radiatio , K substrate of also suitable beca t 

relative i y high thermal conductivity permits the s b tr 
act efficiently as a heat sin, drawmg heat away from the 
irradi ated depot sites and so proving greater thermal 
isolation o£ th e unseated depot sites. — ^ 

ln contact with, or have integrated wrthrn rt, a con 
a ddressable, array of resistive heating elements whrch rs 
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sele cted depots Primal to the activate, heating elements 

hpI i pr et al . teach 
release the desired oligomers. Heller 

f ab rication of a silicon substrate into which is integrated 
Blcro . array of electronically addressable micro-locations 
..responding to a micro-array of D» ™e U« ~ . 

t hose sUlled in the art of - K U«* - thic, rim 
cl rcuitry to create a « chip in wnrch there rs rntegrated 
an array o f electronical!, addressable micro-locations 

• . M resistive heating elements such as can be formed, 
comprising resis^xv , 
£or examp le, by deposing undoped P ol y cr y stalline srlr on 
posi tions between addressable conducting wire grrds V . 
.escribed b y H^er et al., metal contact pads «™ ^ 

■ , of the chip permit the wiring o£ such a chrp 
outside perimeter of the cnip P 

comprising an integrated, electronically addressable 
array to a microprocessor-controlled power supply and 

amo unts of oligomers released b y located heating can b 
strolled b Y var yi ng the amount of heat applied, e.g„b y 
strolling the intensit, of the laser light or the 
temp erature of the resistive heater, and/or b Y var yl n t 
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„ thod the localized heating of selected depots to 
referred method, electr onically 

, . desired oligomers stored therein 
release desxred and an interface 

n h hv a programmable mxcroprocessor 
controlled by a prog selected depots 

Tocal heating of selects 
i. iunn the process. Locai 
£or controls P to melt in a 

uill cause oligomer duple.es 

j. +-o vield smyj-c 
„f the order of seconds, to y 

oligomers in quantities 

heat 7ne r et a, teach that <* « " 

a o be induced io-uy — - — 
" ial -t - selected depots — 20, . 

electric potential 

• !„ charged chaotropic agents and o 
In addition po.itxv.ly charge 

„ can be added to the solution m contact 
dena tura„ts can ^ ^ ^ 

sel ected depots to pro 
double-stranded complexes. Exposu 

. s can be limited to the depots selected tor 

sur£aces „ith 

surrounding trie 
saturation by surrc deMtur i„g 

liqui d-impermeable barrier that prevents t 
solut ion trom contacting non-seiected depot ^ 

4= a larae-scale array, 
nlp individual depots of a large 
example, 1no.1v ^ arae ter, can be 

„ o 1 to 10 mm or more m diameter, 
dep ot surfaces are 0.1 to d divider walls to t 

. pllg or surrounded by raised divider 
situated m wells sele cted depd 

n - a from each other, so that sei 
fluidically isolated from ^ 
surf aces can be exposed to denaturing .olut 



exp osin g non-selected depot surfaces to tne —in, 
conditions. Denotation of -Let* -pots, whether b y 
realized heatin g , application of increased negative 

, llHon or any combination of these 
potential, denaturing solution, or y 

means, can b e carried out serially, one depot 

Collecting the pleased oligomers 

01ig omers released selected d e P ot sites follo„in g 

saturation o £ doufle-stranded complexes at those sites US, 
in f i g . 2, ate collect^ .V collects t h e solution in 

solution in contact with the oU.omer-storing d epot array 
be enclosed or contained within a reservoir, - once the 
des ired Olivers ate released into the solution, it can e 

,„inae Alternatively, 
or automated pipetting device, or a syrrnge. 

• ontaining the desired oligomers can be removed 
the solution containing 

■ nd transferred to a suitable collecting 
from the reservoir and transterr 

device, and fresh solution can b e added to tne reservorr rn 

pi ce e. g . to wash away residual oligomers in preparatron 

■ a different set of oligomers, b y using automated 
£or releasing a drfferen ^ ^ 

or microprocessor-controlled pumps that direct 
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««« VECTOR OPTICS «. » ^ 

The o^-fased anaio, ^ods o £ t h e P -ent invention 

ector and natrix ^ — ;;;;; d 

outer p rod U ots of « deter m rnin 9 U- P~ *. - 

mat ri* an. a vector, an. deter^ the product of 



matrices . 

Vectors 



„„t vector V in a space with basis vectors 
Any m-component vector 

i=1/2 m is represented by the equation 



(1) • 

V = Si Vi e> 

f all single-stranded DNA n-mers is selected to be 
A subset of all single ^ 

in X., correspondence with the basis vectors e„ ,-1 

■ n an attract ^ensionai vector space. Theanaio, 
.presentation of V is then a « sa,pie contain, 
E „ it h the concentration of each strand M ^ 

t . onai to the a.piitude V, of th. i-th exponent of ^ ^ 
vector. For example, a typical 

l b e associated .it, t h e b asis vector e t identify ^ 

4- = 10 6 dimensions. m« 
» qoace of at most 4 J-u 
Hirection m a spa*-^ w 

v in this manner will 

anal o g accuracy of represent^ a vector 



d bv Poisson fluctuations in the numbers of molecules 
b e limited by Poison oUa «e» 
in a finite sample volume; roughly 1 P-le 

t a random vector for m-10» -ith roughly 1. 
would represent a random 

etrors in the individual amplitudes. 

sinc e 0- concentrations are always positrve, 
o ate representation for negative amplitudes is needed 

::: he u — — — de3 

1 • „ are represented by DNR 

associated with unit vectors a, are rep 

E having a nucleotide se q uence complementary to E , 

any positive and 

lf w h Pn two vectors are 
As a result, when 

— - PlitUd " ""la! : I o- ftom the set of srngle- 

* , nMA oligomers can be remu 
stranded DNA ol g diges tion with a 

la .,, lps . for example, by uxy 
stranded DNA molecules, 

m * or by column separation, 
suitable enzyme, or cy 

oC! of the DNA oligomers of the 
The nucleotide sequences of 

. fnr their reaction, are 
and the conditions for their 

^rrnteract^s between the - oligomers 
selected to optimize x 

loa ^presentations of the vector and/ 
that are analog repre ^ ^ 

* • r0 r P st For example, tne 
operations of mterest. . R , at their 5 • 

synthesis with an invariant r-mer ^ . ^ ^ _ ^ ^ 
ends, and an invariant .mer^ • • ■ ■ ^ ^ 

r .dependent, berng a o ■ ^ ^ ^ 

.actions involving n-mer ^ ^ _ 

.presenting operations such as 
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■koH below. Additionally, 
p roduct of vectors V ana ~ ***** ~ 

a can be synthesized tc have one half 
th e DNA n-mers can be y seaue „ce at each 

.friction enzyme recognition sequen 
palindromic restrictio that 

end to permit cleavage that separates pairs 

„ end-to-end for operations such as 
have been joined end also as 

. of the product of a matrix and a 
.termination » ^ ^ _ into the 

.escribed below. P ^ ^ oUgoB .„ 

aerations by undesired nt rf 

^t- fullv complementary, 
„hicharenot f y _ 

„ e££ect3 , and 

- — - • - - — •••;t;:t:;.. 

„ , . 2r + 6)-mers of the form: 
stranded (q + 2r + °) 

M i c S . S r GTA 3' (2) , 

of length q nucleotides 
„here the core sequence ^ s „ ands ar e 

„^»ted with the basis vector ... 
is associated jun ction form a 

„,< fhe nucleotides at tne j 
— - d ;;:;; t :: tlOT _ e recognition sequence having th 

sequence 5' GTATAC fay 
complement to form a double-strand, 
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, n ,m I [35]. Negative amplitudes 
restriction enzyme BstllOT I [3S! 

„ are represented by the 
associated with unit vectors * are 

sequence of bases complementary 
£ . = 5 ' TAC S. r • • • Saifc^ 

a a-mer is chosen from 
si „ce each nucleotide of the core , 

A G C T, the number o£ such sequences is 
^^T^Po'ssr'ble to select a subset of q-mers which 

relatively free of hairpin effects and have 
palindromic, relatively 
• ■ al overlap with the other basis vectors [12! . 

minimal overlay 

Addition of Vectors 

carried out as follows: 
Edition of two vectors can be cam 

titi es from the two collections of D»A 
(I) Equal quantities ir 

tlng the two vectors, at twice the standard 
" P „ are combined under solution and temperature 

^ ^ at now only fully complementary n-mer strands 
COndlt10 ; form stable double-stranded « cornple.es. 

to hybridize to form conce ntration of 

-itive and negative contribution t > 
ollgome rs corresponding to any given ba 

v., stranded DNA with blunt ends. Aft 
T rT ositive and negative type « n-mers for 
is complete, tne f 



■ « single-stranded oligomers 

^ 4-he two vectors. 

mers are separ ated fro» 

The dOUole-Strahded « iMgth fcy . high - 

mrmid chromatograpny \ 
peI formance ^ ^ oUgmers _ be separated 

Alt ernatively ^ ^ ^ ^ an 

from the single-stranded ^ 

„ sucn as Exonuclease III It" 
appropriate enzyme such Qt does no t cut single- 

cl ea„es doufle-stranded - not 

r , fi , following digestion o£ the 
S " MdedDN I tte .action mature contains the single- 
Exonuclease , unwa nted DUA fragments 

, ri DNA oligonucleotides, plus 
" -noantly shorter than the 0» strands 

representing the «~«" ^ ^ by HPL c, or W 

« Oligomers is ^ ^ ^ ^ wh £tom the gel. «- 

- l eleC " 0Ph0re : e-stranded « olrgomers o.tained after 
set o£ intact sr gle ^ double _ sttand ed « 

aloq presentation of 

f the two vectors. The sum of any 
theSUI " , in the same manner. 

— " t.:;:.». — > — — — ■ 

- — — - - - 

fhat vector. 
m „leoules corresponds, to that 
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inner Product of Two Vectors 

, nrs Y v. W ± can be found as 
nrn H„ r t of two vectors v >- 1 
The inner product ui 



follows 



m T hree separate of each o f t h . two collection. 

0£ DNft n-,ers represents «- — * Md " " e 

obtained. 

^ined ana the rate of hvbridi.tron, i. — . 
va lue of * i. Property to the rate o £ incase 

anHH es of opposite sign. 
If dup le* strands represents quantities 

r are proportional to the 
The individual contributions to R. are p P 

. „ f the two V and » strands, and 
product of the concentrates of the 

he nce are proportional to the inner product. The 
concentration of double-stranded DNA rs measured, e ,.. 
treating the ■« — - a fluorescent d,e such as 

, atp , the double helix. The ulna 
ethidium bromide that intercalates 

oe at 590 nm when excited by 
ethi diu m bromide complex fluoresces 

vaht and thus provides a quantifiable signature 
300-nm light, ana oul. f 

.nt ration of double stranded DNA • 
the concentration 

A V sample and a IT sample are each treate 
the 3, ends of the strands so that additional nucleotides 
cannot be cached in a pol.merase-catal.ed ex^sion 
.action. .o, example, dideoxynucleotides can b 

j . _ reaction catalyze 
■ , of the V and W strands m a reacti 
3' termini or tne 



terrain transferase. ^ dld eo*ynucleotide> at ,t. 

a non-extenaa^e nudeotrde ^ ^ ^ ^ ^ ^ 

r -d - - U.ated to t e o£ ^ 

Tinker oligomers, ton 
using bridging Ixnk oUgomers . 

strands from the 
edified V and W incU bated 
Hified V and W strands are 
(IV) The modified ie buffer and the 

separately with « Pol*-"" - 

two primers, (j^^W^ 

R 3' (B) ' 
. 10 „g, 

5 , — ««« 3V— ^ 

Where . hvbridize with any of the x 

^ Tardo-e-stranded — under t h e 

and form a staDie course, 
strands ana i taction steps. or ° 

ptin er strands ^ ^ _ be used .stead 

with equa! success. Th. 
of t „ose snown aoove as <M an . ^ ^ y ^ „ 

■^or strands ait; 
, 5 of the long P^mer SC he v and 

3- ends ot ^ w to a il the 

, -no the complements V ana _ 
templates, producing the 

W strands present (Figure 3) ^ by 

, v and W complementary 
(V) The Y anu _ 
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• (A) and (B) are separated from 

~-f i-hP lona primers (A) anu 
extension of the iony v 

i brands by HPLC to yield the Y 

the shorter V and W template strands by 

and strands. 

i o «f v and W DNA strands is 
(VI) The third pair of samples of V 

ith the V and W strands obtained in the 
used in combination with the Y a _ 

i-h* rate of hybridization R + . V 
previous step to measure the rate 

stran ds are mixed with K, - * -I* - - ° £ 

hy bridi Z ation R. i. for each -Uo, The — «• 

differ, e. g .. due to effects of se q uence-dependent * 
on the a.era. meltin, temperature o, each s ran 



as R + 



QPtors is represented by 
i 4- ^-p t-hp two vectors ib ±.^v 
IVII) The inner product of the two 

, H'fference o£ the rates, R. - R- <"*« e 
the suitably normalized difference 

eaoh rate R+ and R- is suitably normalized to correct for 
concentration differences. 

Outer Product or Two vectors 

Th e outer product matrix V,,, is iormed by ioinino the V 
end s of the sin^-stranded « oli 9 omers correspond., to , 
to th e *■ termini of the «» olroomers corresponds 

ea ch other in the proper orientation, the , phosphate 



a A frnm the V- oligomers, e.g., using 
residues are removed from tne v x 

^4. « arl H the 5' termini of the W a 
bacterial alkaline phosphatase, and the 

,4-^ « n using bacteriophage T4 
are phosphorylated, e.g., usu y 

polynucleotide kinase. 

The W, strands are rurther .edified by lifting to 
thei r 3' termini a lon g , inert strand ,F, that does not 

doubie-stranded co.piex under the conditions used in the 
su bse q uent reaction steps. T he .oditied „, strands and the 
m strands are ii^ated usino hrid g in g iin.er oilers havrn g 

the structure: 



5' F h 

and 

5' £ h 



TJ V (D) ' 
F3F2F: TAC RiRz • • • R r J 



„ her e h is about e-S, such that the h nucieotides at the 5 
end s o f the brid g in g iin.er strands are co.pie.entary to the 
flr st h nucieotides at the V ends o f the <„ strands. The 
brid g in g UnKers ,c, and ,0, thus hybridise to the 3. ter.nai 
por trons o £ the Pitied W, strands and theV ter^inai 
por tions o* - F strands and air.n the™ end-to-end f „ 

■fort from the shorter bridging linker 
{£ . }{F} , which are purified from tne 
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oligomers - 

The modified , stra nds: 
. nQ the four types of bridging link- 
together using the 



V (E) ' 

S GTATAC S. r • • • S 2 £i 
5' ••• br (F) t 

r Rl GTATAC Sr ■ ■ ■ £z£l 
5' Er • • ' Bziil (G) , and 

R R, GTATAC R1R2 • • • Rt 
_. t c q S r GTATAC • ■ • Rr 

41 4-hP V- strands 
to the 3' terminal portion, of the V, 
which hybridize to ^ >llgn them 

end-to-end for efficien an(J (£lHE))lF . 

£otm (ElHE) Hn, ,E ' H£ ispropottl on al to the 

v,«r of ii strands is pr°P 
(Fig ure4>. The number of 

product of the concentrates o approximat ely 

v. Haired outer product, 
hence to the desir ^ ^ ^ cpmpletl0n , 

tru e „« if the »""°\ iMctions competing for the 

3ince there are so many d. ^ E& wiU spontaneously 

same strands. » strands puri£i cation stage 

. „,„ be removed by a first V 
£orm hairpins and may b >t loom 

using gel electrophoresis or ^ ^ o£ th . 

The remaining diagonal comp 
temperature. The ^ ^ ^ ^ re moved if 

^ E ' E ' andE ' El /;;:e T i:a"s resenting Tl) to hybridize 
desired by allowing the 
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n , ration of strands representing a 
*n eaual total concentration o 
with an equal desired 
un it matrix having only diagon.l components. 
T stands l.<*ina any diagonal components may then 
exacted by a second purification stage performed under 
extracted y C(:ilpc ted such that single 

temperature and sdution conditions selected 

„airs of,smeit, - ™ len9th 

h' a to T 6 - remain in double-stranded 
segments corresponding to T u o„ 

form. 

p to d»ct o£ a Matrix and a Vector 

rr, find the matrix inner product 
This method allows one to find 

ma trix T represented by strands of the form 
y T x-, given a matrix x i f 

Li 13 3 , , , F UF.1IF1, and a 

, ylKlim . U,H El Hn, and 1£l H Ej >< 

ct o X represented by strands of the form and (Bl , 

vector a 

i +-o the amplitudes Xi. me 
ha ving concentrations proportional to 

y will be referred to as i^i 
a if \ of vector X will dk 
strands {Ej and tEU> or 

.distinguish them from the strands of 

(I) obtain a sample of the complement to ,X,». ^ 

tKj} * ^v, jv l strands and their 

To the 5' ends of both the W 

a iri which are about twice as 
<-« liaate DNA strands {G} whicn 
complements, ligate 

. 4. ^ the 3" termini of the 
, he m oligomers ligated to the 
long as the 1M oi y halves 

• stra nds and which are complementary m their 3 
matrix strands, a strands 

The {G} strands and the {X,} 
to the (F) oligomers. The (GJ 

• bridging linker oligomers having the 
are ligated using bridging 



structure: 



5 ' E r • • • £2. 

and 

5' S x • 



R 2 Ei GTA G h . • • S-3G2S.1 3 ' 



(I) r 



S,S r GTA G h . . • G 3 £ 2 £i 3' (J) ' 



„here h is about 6- 9 , with the h nucleotides at the 3- ends o £ 
the bridaino. l^er strands bein g complementary to the last h 
nucl eotides at the 3- en. o £ t h e «G, strand The brid.in, 
linkers m an d ,„ hybridize to the 3- terminal portions o £ 
the {G) strands and the 5' terminal portions of the ,X,> or 
, X)) strands and ali g n the. end-to-end for efficient Ration 
to obtain strands of the form (GHV and (GHX,), 
respect ively, which are purified from the shorter brid g in g 

linker oligomers. 

One of the resulting two strand collections, 

h " th a sample of the matrix strands and an enzyme 
is incubated with a sample 

with U g ase activity, plus the set of <r + 3,-mers: 

e o. (K) , and 

5 ' TAC & • ■ • Sail -3 

(D • 

5 ' TAC R X R 2 • • • R r 3 ' 

nation of the ( r + 3,-mers to the 3- ends of the ,G W 
stra nds that are hybridized to matrix strands results rn 



37 



formation of double-stranded recognition sites for the 
restriction enzyme BstU07 X. The ligase is then inactivated, 
and the newly forced double-stranded restriction enzyme 
recognition sites are cut using B,tll07 I enzyme, resulting m 
reiease of a set of (V,, strands from the matrix strands 
(Flgure 5) . Purification of the short , Vl , segments yields a 
collection of W strands of the form (E.l and 
representing an unchanged sign contribution to the product. 

A second sample of the matrix is treated to modify 
the 3. ends of the strands so that additional nucleotides 
cannot be attached in a polymerase-catalyzed extension 
reaction. For example, dideoxynucleotides can be added to the 
3. termini of the V and „ strands in a reaction catalyzed by a 
terminal transferase, as discussed above in the description of 
determination of an inner product. The modified matrrx 
strands a re then incubated with the other of the two strand 
,rl(Xl and a DMA polymerase capable of primer 
collections, {GHXjf, anu 

„ a T4 DMA polymerase, in a buffer solution 
extension, e.g., ^ y 

suitable for polymerase-catalyzed primer extension, 
xncubation results in the extension of the ,X,. strands at 

of the matrix DNAs as templates, to produce strands of the 
tor* WW- The strands are melted and the longer 
.GMX.HJU segments are separated. These strands are then 
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„ „t of four UnKar strands (E) , <« . < G > - 

hybridi , e d " lth ^ J the lM do^e-stranded 

and W described afove, and th. 

— — - co9ni : £ a ; £ «, — «- 

„. ^ - -ease ^ ^ _ ^ 

a, a re separated, e.g., on tx 
strands are sep and ^ 

-p j\7 \ strands or tn« 

::„:::: — - - - — 

(FigUre ^ ' , step (IV) above are added to the 

lV ) The (V i} strands from step U 

. . in step (IID above, usxng the 
{Vi} strands obtaxned xn step ^ 

■ hed vector addition routxne, to gxve 
pre viously descrxbed 

si ngle-stranded DNA oligomers that 
of the desired matrix inner product. 

Product of two Matrices 

rl0] describes an analog method for obtaining the 
Oliver [101 descr ^ the 

trices containing only posxtx 
product of two -trroes ^ 
. ,,hich is incorporatea ne 

extended to include 

n entary oligomeIS as 
m hers represented by complementary 
neg ,t„e — P ^ matrix alg ebra metbods, 

j:f^pfi so that f 
and can be modified 

a+ . r ices However, for tne 
form as the startxng matrxc ^ 

• «, this operation xs not usetui 
network applications, thxs op 



nonline ar amplification does not co»ute with matrix 

multiplication. 

Inp »t and output »sin 3 a Hybridization Array 

Vector operations, including v KtM addition and vector 
algebra, represented by the mteractions o £ sheeted sets of 
Dm strands as discussed above, are preferably -ried out 

■ ^ qpts DNA strands 

using DNA hybridization arrays to prov.de the 

tin, positive and negative vectors needed to solve a 

representing po bitl 

fho opts of DNA strands 
aiven problem, and to analyze the sets 

9 ^ ThP oreferred methods 

representing a solution to the problem. The pre 

a «- a sets of DNA strands, and for 
for "writing" vector data as sets 

resent, employ DN* hybridation micro-arrays attaced. 
one or more « chips. The heightened efficiencies with which 

tors can be provided and detected 
DNft strands representing vectors can be p 

■ t cractical imputation of the methods 
using DNA chips permit practica 

o£ the present invention in ^ing a DNA computer. 

to an m-component vector V into analog form as a 

ds e and E- wherein the DNA strands representing V are 

strands Ej. ana n^, 

an oligomer storing 
released from a DNA chip servrng as an o g 

devi ce, has been described above. Double-stranded DNA 
compos of selected oligomer-storing depots in a micro-array 
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~* & rr bv localized 
on a DNA chip are locally denatured, e.g., by 

. fh P storaqe micro-array (see 

the solution in contact with the storag 

Figure 2) . 

In th e tolling espies, digit.! -ta in the f o» of 

nivpls, is written, i.e., 
of n v n picture elements, or pixels, 
image of n x n 

tt is concerted to analog intonation in the tot™ ot a set 
Dm strands. The analog intonation is then read, i.e * « 

stra „ds and intercon.erted tro, digital to analog ton and 

q1nre image data is being 
• in a similar manner. Since inwy 
back again m a simiw 

n ^ ^ cites in the DNA micro-array are 
stored, the individual depot sites 

. , n as -pixels" in the following example, 
referred to as pixei=> 

a v ,nd E- representing vector v 
(A) A set of DNA strands E, and E, rep 

. i i n the form of an image of n 

that corresponds to digital data 

x n Picture elements is provided as follows: 

A DNA chip is obtained which supports a micro-array o 

stranded DNA oligomers having unigue nucleotide seguences 

h t 10 to 100 or more nucleotides in length, where 
from about 10 to iuu 

there is a i : i correspondence between the »„i»» -ge 



t which single-stranded oligomers are tethered, and 
„here the micro-array includes a set P 
ar e anchored single-stranded DHA oiigomers that are 

, entarv to the DNA strands o£ B, and £ , The prxel array 

complementary to tu 

typ esoi DNA oligomers. T he pixels or the micro-array can 

the single-stranded DNA oligomers anchored at each 

2 qaturating amounts of una 
is about 10* DNA molecules per „m . Saturat 

4- ,h P sinale-stranded DNA oligomers 
strands complementary to the single 

• „ ,rrav are then hybridized 
tethered to the pixels of the micro-array 

tn the pixel array. 

• . flashed on the DNA micro-plate using 
{B ) Each data image is flashed on 

focU sed radiant energy, e.g., -man argon laser, so as to 
cauS e local heating that melts a portion of the double- 

cific set of Pixel sites that corresponds 
stranded DNA at a specific set 

„■ lar set of pixels which make the image, 
to the particular set or P 

= -IPased by melting of the 
single-stranded DNA oligomers released y 

J„ oligomers at each heated pixel yield a - n . « * , 
or El molecules proportional to the image intense at tha 
pi :, B y calibrating the relationship t^een the amou t ^ 

aiv en seance that are released, several hits or analog 



amplitude information about the image can he encoded into the 
concentrations of each of the El or El oilers coiiected. 

(C) The micro-plate is washed and the set of ON, oligomers 
that was released by heating the selected pixels rs collected. 

, nf ro nected DNA molecules that represent a 
, The total number of collected 

data image is » - I n, To subtract the average image 
int ensitv, as needed for orthogonality, add molecules 
randomly districted over the complete set of B l( usmg the 
vector addition algorithm. In working with real images, rt 

0 may he desirable to use a micro-array having only E, 

n .positive, strands. The set of DH* strand, can be amplrfred, 

2 e , by PC* , and then separated from the amplification 

S primers, when it is desirable to have more copies of each « 

^ k+- ^pH directly from the micro-array by the 

m strand than are obtained directly 

1^ above method. 

1 The inverse step of -reading" involves incubating a 
I liqui d sample containing the set of M oiigomers that 

I presents the data with a D„A chip supporting a pixel mrcro- 

ar ray of single-stranded oligomers; i.e., a 0 N * array from 
20 which all non-covalently attached oligomers are stripped, 

methodological steps and reaction conditions used for 
hyb ridi:ing the « oligomers representing the data to therr 
complementary strands in the pixel array are essentia^ the 
sa me as those used for saturating the array with oligomers 
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* ^f-F^rpnt DNA oligomers 
j ^ hove The quantity of different 
discussed above, m m 

~ is proportional to 

captured at each pixel of the micro-plate P 

f DNA oligomers in solution, for a 

the concentration of the DNA oiig 

shor t enough exposure, ana can b e determined by exposing the 
micro-plate to a solution of ethidium bromide and detecting 

,» emitted by ethidium bromide bound to the 
the fluorescence emitted u» 

double-stranded « molecules in the pixel array on the micro- 
pl ate surface. One sUlled in the art would appreciate that 

,. the S et of pixels containing 

the image corresponding to the 

,»»rfUv be obtained by using 
double-stranded complexes can readily 

oth er reporter molecules that emit a detectable signal 
indicating formation of double-stranded complexes in the 
array; e.g., a flourescent reporter group can be attached 
direct!, to each of the data oligomers prior to incubating 

■ o nlate (for example, see [20] col. 10 
with the read-out micro-plate (fo 

„n M- T231 page 40; [28] pages 28-JU, 
11; [22] col- 20 lines 40-51, [23] p g 

,(■ 4- n col 6. ime 56; ana 
[29] page 5024; [37] col. 5, Un. 16, to 

[38 „ Alternative^, other detection methods, such as mass 
spectroscopy, are ,no»n and can be used for identifying the 
sites on a DNA chip that contain double-stranded complexes 

~i ~ c. pe [281 page 30] ) . 
{for example, see l^j ^ ^ 

sinc e the rate of hybridation of the soluble oligomers 
to their tethered complements is ^^"^ Dm 
concentration of the soluble oligomers, the 
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Hfied e g. by PGR, prior to hybridizing to 
strands can be amplified, e.g. y 

rte rate of hybridization, and 
the chip in order to increase the rate 

to give a stronger overall signal. 

~„ » nnPTTELD NEURAL NETWORK 
IMPLEMENTATION OF A HOPFIELD ma 

Memorization and Recall 

al , n includes methods for DNA 
The present invention also mclua 

aMlog representation of a ^ «-t practical 

use of the -s si ,e parallelism P— ™ ClelC 

. n , ul . The invention implements a neural 
computing [If z ' UJl 

networt h. usi„ 9 « oli*-.. havin. selected nncleotrd 
fences represents positive a. native veotors as the 
n „ ; by lettin, diffusion, specrfic hybrid.atron of 
complementary oli^r seances, and nucleotide se,uence- 
specifi c reactions of 0—fyin, -ymes, « 
th e analo, vector operations discussed above, serve as the 
oonnections and sic.airnd between neurons; an d by usrn, 

, *„ array of single-stranded DNA oligomers 
hybridization to an array or 

.nres as a saturating function 
having selected nucleotide sequences 

• es af ter one or more iterations, the output signal 
that gives, alter 01 _ 

pag es3B 6 -38„. A s an illustrative example, the present 

. • , scribed in its imputation as a Debased 

invention is descrioea 

n of a Hopfield neural network, which may be 

representation of a Hopn 
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to make an associative or content addressable memory 13] . 
As described by Hopfield [3], elements of memory are 

presented as m-component vectors V - S, V, * Ration 1, . 

Th e items of experience, e.g., data sets or images, 
presented by a set of vectors V, are stored in memory by 
£ orming the outer product over all the experience vectors for 

(4) , 



T tl = la V 



V 



, Hnn T = 0 is required along with T i3 - T 3i for 
The condition in u ^ 

, ^ ah ilitv [39] . Recall of a particular 
unconditional stability L^J 

4- a n b is effected by the 
experience V,' imperfectly represented as U, 

algorithm 

(5) , 

V, = S (I T iS + tO 

, S(x) is a saturating function acting 

where the function S(x) is 

V t v + U- b . The 
separately on each component of the vector I ^ ' 

statement that SU, is a saturating function means that S ( x, 
is one of class of functions S,x, that are monotonically 

. „, th x a „d that have a maximum and a minimum value, 

increasing with x ana una 

_ _ .f v such functions 

i tanh( x), x/sqrt(a+x 2 ), x/nth root of 
include, for example, tanh(x), 4 



46 



the step function S=-l for x<0, 
( a+x") where n is even, and the step 

s=1 fot x>0. in practice. SU, induces an additionai ter m , 
that represents the sm all-si g nal 9 ain ; for example, .<x, - „ ■ 

unr. 1 are typically found by 
tanh(x) . Scluticns to Equation 5 are typ 

iteration starts with 7,-0. with the 9 ain , bein 9 

adj usted to facilitate convergence. If the V/ are 

a r* nart of a nearly orthogonal 
sufficiently different, i.e. are part 

, M will settle into a state closely resembling V, 
set, the system will sei:^^ 

after a sufficient number of iterations of the m ethod. 
Ho pfield found that the number of dories that can be stored 

hU , 1Q9 . of the number of independent 
simultaneously is roughly 10 o ot 

basis vectors. 

, v -Y V e- in the neural network can be 
Each vector V ~L v i e i 

^ of sinqle-stranded DNA oligomers; e.g., 
represented by a set of single 

bya set of (q + 2r + 6,- m ers of the for. patron 2, and 
El (EqU ation 3,, represents positive and negative vectors, 

ri7 i nrooortional to the 
respectively, with concentrations [Ej prop 

• A v as described above. A Hopfield neural network 
amplitudes V if as descrx 

can be indented as a content-addressable m e m ory by a sen 
o£ steps leading to identification of a ccplete i^age 

\i b niven an imperfectly 
represented by an experience vector V, , given 

represented vector », that accurately contains a sufficient 
action of the motion of the complete vector V». - 
the .ethods of the invention, the ccplete V, vector can be 
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a , little as a few ten-thousandths of the 
recalled, given as little as 

in£o rmation contained in V,. The =* -r.tion- o f 

ne urai ne»orK algorithm -ded to give convergence to the 

^ k„ „«ina U b containing a greater 
complete Vl » vector is reduced by using U, 

portion of V^- 

,trix T defined in Equation (4) is the sum 
The memory matrix i i3 Qeii 

^ 4- «a «• of all the experience 
of all of the outer products V, V, 

vector s », £ or ^.-d can be represented by forming and 

ifj f or each experience vector V, (see Figure V . 

Given . vector Dl » that perfectly represents a 
particula r experience V,, the complete experience vector V, 
can be recalled from the content addressable memory, as 

^■r.rt p set of DNA strands X ± 
depicted in Elation 5, by finding a 

vector 0,. and then Renting the saturating .notion 
8(X , by which a seiected set o f M * strands representing 
vector X. is captured by hybridising to a complete, sub- 

■ „, cf single-stranded E, and El strands, 
stoichiometric set o£ single 

h ,„ aoolv the saturating function 
set of E t and & strands used to apply 

^ 3 o a set of beads, a 
ca „ be anchored to a solid support such as 

. •„ , a a in a chromatography column), or a 
polymeric matrix (e.g., 

»10 chip, or they can be free in solution, e.g. 

silicon or Al 2 C>3 cnip, 



48 



„itn each saturate oligomer being linked to a ligand or an 
additional oligomer to facilitate isolation of the set of X, 
strands selected by the saturating reaction. The 
unhybridized, single-stranded X, strands are then washed away 
or are otherwise separated fro* the double-stranded complexes 
forced by hybridizing the X, strands to the set of saturating 
E and El strands, and a set of oligomer strands representing 
t he saturated X, strands, is obtained by denaturing the 

duplex molecules containing the •«,) strands, e.g. by 
mating, and collecting the selected set of single-stranded X, 
oligomers released by the denaturing treatment. 

In a preferred embodiment, the single-stranded Bl and 
strands used to apply the saturating function are tethered to 
£orm , Hybridization array on a DHA chip. The X, strands are 
Hybridized to the sub-stoichiometric set of tethered B, and * 

, . „.„„ is then washed to remove 

strands, the hybridization array 

exce ss X. strands, and a set of DNA strands representing the 
saturated Xl strands, ..X,,. is obtained by heating the duplex 
m olecules of the hybridization array containing the .(X.) 
strands, and collecting the set of single-stranded OKA 
oiigomers that are released by the denaturing treatment. 

* e fx \ strands, the steps 

Following collection of the SIX,) 

responding to Rations (4) and (5) described above are re- 
iterated by again applying the saturating function to the set 
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4-^ -hb^ inner product of the 
of DNA strands corresponding to the P 

, _i y vector. The information 
ot-r-iv and the saturated Xj. vector 
memory matrix ana tn c1 _ r3nds 

4- ^ h« the set of oligomer strands 
(e g., the image) represented by the 

S(X , produced by appiying the saturating function to X, in one 
or lore iterations can be derived by letting the seiected set 

,„ an array of complementary E, and 
of X- oligomers hybridize to an array 

, s ; rands attached to a - chip, «* — * ^ 
Lble-stranded DNft molecules hybridized to the tethered 

arrav in the same manner as described above tor 
oligomer array, m Uli _ 
.. re adin 9 .. a set of DNA oligomers representing the solution 
. vector operation. - example, by labeling the double- 

■i-h ethidium bromide, or by labeling the 
stranded complexes with ethidium 

» fluorescing moiety before hybridizing to 
X . oligomers with a fluorescing 

-a v if vina the Pixels that produce 
= nrl then by identifying tne f 
the DNA chip, ana tnen 

flu orescence upon illuminating the chip with light of the 

appropriate wavelength. 

To promote rapid convergence to obtain an image or 

A ^ i e of a series of Os and Is, 
set consisting of binary data, i.e., 

H that the set of tethered E, and £l strands that 
it is preferred that the sec 

, Hp sub-stoichiometric relative 
make up the hybridization array be sub 

theset of complementary * strands, so that the saturating 
£ unction serves to ec,alize the number of different * and £ 
S trands in the set of « strands representing released 
£r om the micro-array. Oepending on the length of the ,uery 
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vector, two or more iterations of Rations ,4, and ,5, are 

the que ry, which is attained when two successive iterations of 
the neural networ* process described above yield t h e same 
complete image or set of data (Figure 8). 

In the preferred method, the hybridization reactions 
a ssociated with forming the inner products of T„ and V or X, 

n b and X- oligomers 
are carried out using concentratxons of 0, and X, 

o „rp.t as the concentration of the T i5 
that are 1-4 times as great as rne 

Olivers, in order to reduce the time retired for the 
hyb ridization reaction. Si.il.rly. when applying the 
saturating function to X.. saturation of the oligomer binding 

, o1 ,Hve to the complementary 
present in stoichiometric excess relatrve 

strands in the array. The preferred method may therefore 
include a step of amplification of the DNA strands 

vw pcr prior to the steps of 
representing 0^ and X lf e.g., by PGR, pr 

j n b ^-r y or prior to 
forming the inner products of T„ and 0, or X,, 

flying the saturating funct.on to X„ in order to increase 
th . rates of hybridization associated with each of these 
steps Xncreasing the copy number of the X, oligomers by PC* 
amplification, or changing the concentration of X, oligomers 

, t , aturate the binding sites on the hybridization 

required to saturate une 

bv altering the number of complementary oligomer 
plate, e.g., by aitexxny 



tethered to the pixel, of the DNA chip, correspond to 
adj usting the small-signal gain parameter g of the saturating 

^ 0 -i -pi o / v ) = q ■ tanh (x) . 
function, as in s^xj y 



Sample Volume 

- nH presenting an outer product matrix V^V/ 
Each DNA strand representu y 

is o£ the for, .M.B.Xn, and so is 80 nuclides long when 
the basis vectors are represented by DNA strands of 32 nucle- 
otides (q = 2 0,,and the F oligomers are 16 nucleotides iong. 
* sampie of memory T U containing !0 copies of each of 10- 
outer product records V, V where each vector V, is repre- 
sented by up to X0' basis vector 80-mer DNA strands, contains 
10 x 10' x .10' x 10', - 10" DNA strands, and 80 x 10- - 8 x 
10 » nucleotides. The volume of such a sample of memory T„ for 
„hich the nucleotide concentration is 1 M is about 1.3 ml. 

Query Time 

The query time of the neural networR algorithm is 

■ h bv the rate at which single stranded DNA oligomers 
determined by trie rate a 

^t-rix T • and the query vectors U A and 
representing the memory matrix T 13 an 

/ » \ and {5 ) hybridize to form double-stranded 
X of Equations (4) and (O) ay 

DN As The rate of hybridization of complementary single- 
stranded DNA molecules is proportional to the total nucleotide 
concentration, and inversely proportional to the amount of 

52 



■ DNA and depends also on the 

unique nucleotide sequence xn the DNA, P 

ioni c ™th and te mP e™ t 30, 331- 

mature and ionxc strength conditions, the hybridi.atxon 
rate can be accurately predicted .hen the number of -es 

, in the solution are known [30-33]. For a 
each DNA present in the soxu 

«- ■ -no 10' different double-stranded nucleotxde 
solution contaxnxng 10 dxtre 

fences an d h av ing a tota! -eoU* concentration . , 

te^atnre an d st.en.tn seiecte. to »a ***** 

£or hybrldiZ a ti on, t h e «- ^r- f« " ^ 

3trands to re-n^-e "" tl0n " ab ° Ut 

seconds, about 10 minutes. 

FEED -FORWARD NETWORKS 

A mul tUa y et f ee d -to„at d — .1^1 " 

lA Qfv \ = tanh (x) , and at 
. ^ c m for example S(x) u<*" ^ 
response functions [ / ] , 

least one hidd e„ ot MM o„ i. a bl e to resent at , . 

n e«o rt can t, t»i»- on k no„n inpnt-o.tpnt paUs » t h e 
bac ,-p I o P a g at 1 on o £ errors u.l„ an a lg or ithm t h at rs wrrtten 

m a useful neural 
£ m = 4-rix alqebra [/]• A use 
in the language of matrix axg 

,v thus be implemented with the analog 
network of this type may thus be P , . , hm 

iMS multi pnca ti on bY t h e ^i- - «- — 
unction. Sucn a iearnin, a lg orrt hm can b e ^P-ente. „ 
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networ* with one hidden Layer with neuron outputs denoted H„ 
an input layer with outputs I, and an output layer with 

by weights IH,, and the hidden and output layers are connected 
by weights „ 0l) . The eouations for the networ* are thus 

(7) 

Hi = S (l IH^ Ii) 

and 

(8) . 

0 . = S(I HO^ 

The generalized back-propagation learning algorithm [7] is: 

(1) Start with a set of randorn values for the weights. 

(2) Pre sent the network with a training stimulus I, having 

a desired 0 L a . 

(3 ) Make changes to the HO weights 

(9) , 

AHO^ = r\ A™ Hj 

where 

(10) , 

A.ho = (0i a - OJ S' (OJ 
and where n i. a learning rate parameter. The derivative 

(Xl ) of the sigmoidal function is proportional to the 
difference S, Xl + 5, - .(X, - 8, obtained by adding and 
subtracting a constant 5 from all the components of X, before 
implementing the sigmoidal function S. The IH weights are 
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changed according to ^ 
where (l2) 

institutes a proof of principle - — 

lHlaver feedforward network, 
version of a multilayer interC onver- 
Combined with new rapid technics 

idata and analog DNA information, it 
sion of digital data time 

onstruct a DNA neural network having a 
possible to constru ^ ^ ^ ^ . 

, 0 f the number of synapses of the 

WWle on e of the Vantages of the 

sup er colter, one ^ ^ 1m 

h of the present invention is 
a ppro a ch of the P ^presentation of a 

on the other hand, an analog VLSI rep 
PtlCe ' k a single siiicon ohip i. U.iteC presently 

neural networ* on a s«> disadvantage s of using a 

to less than afout 1C, synapses » he 

v m olPculat computing device, 
non -soli d state „olecu ^ rf ^ 

ti.e reguire* to carry out the s as 

«= and for biochemical steps 
necessary oligomers, and olig omers, 

■ of single-stranded from double-stranded 
separation of sxngl ^ s 
will disappear upon serious development of 
technics involved in its implementation. 



nl to produce an associative 
mi and Lipton I J J to 

mnrv of enormous capacity [HI < * s 
DNA mem0rY f the prese nt invention would not 

th e neural network design of the prese 

oH as an associative memory, it 
exceed this capacity when used as 

ld a lso *e confined in more general architectures <or 
could also jjc ^ 

^ classification [if ^ U J* 
sol vi„ g pro*- of P^^ction and C iass l£ 
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